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TBMfSMZSSZON OV (MOGSAPBIC IHFOHI»«OH TO HOBZIiB DBVXC8S 

PTIBLD OF INVaHTIQN 

The preaejit inventioft relates to the field of data commmilcationa, 
and in particular to the provision of infonnation to a portable or other 
mobile devica bucH aa a raObiie teleplioae. a lap- top or poim-siaed data 
procesaing device, a data processing aystaa. Integrated within a vehicle, 
or any other mobile receiver device. 

currently, BolwttonB «or providing information for route planning 
wd associated tourist guides are delivered as static dacabaaes to work 
with an application (e.g. Microsoft AatoMap) . usually on a CD-rOm. laie 
main disadvantages of such solutions are that the finite apace of the 
storage medium restricts the scale of the inforrootion and, being static, 
the Information ia inherently- dated. The storage capacity issue is being 
worked on by Matsushita communication industrial Co- , Ltd. and others, 
but this and the lack of ourteney o€ infortnation remain significant 
issues especially for aupplementary data such as hotel guides and 
aervieaa information vAich is associated with a map. 

Alternative solutions which provide a dynamic solution are 
typically based on the world wide web internet service. Since the 
information held on a Web server computer can be updated whenever 
appropriate, it is possible to ensure that the information accessed by 
end users via their web Browsers is current. However, such solutions 
require the user to either doMnload the pertinent information to their 
laptop or other portable device before leaving on a journey, or having to 
browse Che information over an expensive dialup service to the Internet 
during the Journey. 

OJC patent application gb-a-219S868 proposed an alternative solution 
in which a plurality of transmittere, located in different regions and 
broadcaatlng on different f re<3uencie3, each broadcast map information 
relating to their respective regions. Portable receivers are able to 
receive broadcasta from any of the tranamlttars and are able to display, a 
map. generated from the broadcast information. 

Significant problems with the solution suggested in gb-A-2195868, 
«uid with many other dynamic solutions. Include the problems inherent in 
currently available wireless communloationa of potential failures to 
receive a complete trananission. 3uch failures may occur for example 
because the mobile device is temporarily shielded during receipt of a 
transnlsaion, such as when a user drives into a tunnel, or because the 
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mobile device movea out o£ the range of the tranajnitcer during receipt of 
a transnviaoion. Also, the mobile device may be switched off during 
receipt o£ a transmission. These problems are emphasized by the typically 
large amount of geographic information ^idh has to be successfully 
5 transmitted in order to give reasonable map detailj since this is 

relevant to both the likelihood of a failure before transfer is complete 
aiid the time required for retransmission, 

Matsushita Electric Industrial Co., utd, has announced development 
10 of a map processing technology which automatically processes maps into a 

flimplieied form before they are transmitted to a PDA* The simplified maps 
have a reduced data size compared with the original maps and so can be 
transmitted more quickly as well as being easier to read on PDA screen^. 
Although such a solution increases the likelihood of map data being 
X5 transferred before a communication failure occurs and reduces the 

transfer time, the Matsushita map reduction solution does not solve the 
problems of communication failures which occur during a data transfer. 

Additional disclosures of map broadcasting solutions v^ich suffer 
20 from the above -described problems of communication failures can be found 

in Japanese patent application JP622976a (which describes FM broadcasting 
of map data and uses a position detector^ superimposing the vehicle 
position on a map image generated from the broadcast data) and JP820108S 
{which describes a navigation system implementing a method for reducing 
25 the reauirement for switching of FM broadcasting stations by selecting an 

optimal FM broadcasting station for a recommended route to a 
destination) . Additionally, French patent application FR2742565 discloses 
data being broadcast by digital radio and then being filtered on receipt 
to extract information relevant to the current zone in which a vehicle la 
30 located. 

aUMMAHY OP INVENTIOW 

The present invention provides methods and apparatus for broadcast 
35 of geographic information to mobile devices, in which the information is 

organised for transmission as a plurality of data elements which each 
relate to and include an identification of a particular segment or region 
of a map. Positions on the map can be defined with reference to segments 
or regions. For the purposes of data transmission, the data elements are 
40 treated as independent of each other t 

"Geographic information*' in this context includes map and route 
information and any information which has a geographic reievaJice such as 
weather, traffic and local services Information. 

45 
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The data elements each include a map reference which is sufficient to 
uniquely locate them in a map. Thifi independent self -identification of map 
location within each data element ensures that the data elements can be 
transmitted and received independently of each other and received elements 
can then toe proceaeed at the mobile device to build up a meaningful 
representation of received geogxaphic information even if one or more of 
the transmitted data elements is not received. Thus, the present invention 
is more robust than an "all or nothing" approach to broadcasting of 
geographic information. 



With independence between data elements during transmission, there is 
no constrainc on the order in which daca elements are received, k 
preferred embodiment of the invention broadcasts the geographic data as a 
data carousel, with each data element being retransmitted periodically 
15 (i.e. Similar to broadcast of TeleText information) . This supports filling 

in of gaps in a map. Geographic information within a data element Cor 
which receipt initially fails but which is success fully received on 
retransmission can be inserted into the appropriate place in the map- 



ag^^^j Data is transmitted for receipt by the mobile devices as a plurality 

' * of separate broadcast data streams, such as on a plurality of different 

•t""J comraunicacion channels, h cuannel in this context is a particular 

operating frequency band and associated transroissipa parameters r or a 

1 *••• timeslot wichin a frequency band) . The plurality of channels preferably 

2&,..: include a low level of detail <LLoD) channel and one or more high level of 
detail (HLoD) channels. The data elements sent via the LLoD channel 
provide a basic map outline and major features, whereas the data elements 
of the HLOD channels provide finer resolution information supplementary to 
the LLoD channel. The data elements sent via the LLoD channel typically 

30 include only a small nuntoer of bytes of information (for exaaaple, 5 or 10 

bytes). This enables an overall picture to be built up quickly. The KlioD 
data elements may be considerably larger (for example, 50 bytes? , with 
succesBful receipt of the HLoD data elements enabling a detailed picture to 
be built up* Alternatively, the HLoD data elements may be small but the 

35 map segment size relevant no their information content may be smaller than 

for LLoD data elements. 

The geographic data is transmitted as a data carousel with periodic 
retransmission of each dai:a element. In such an embodiment, the LLoD data 
40 elements may be retransmitted more frequently than HLoD data elements, so 

that there is a higher likelihood of LLoD data elements being received 
within a time period acceptable to users- This can be independent of 
whether or not the LLoD and HLoD data elements differ in size or map 
segment size, but a smaller number or sxnaller size of data elements on a 
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LLoO channel further improves the likelihood of auccassful receipt within 
an accoptable timfiscald. 

In a first aspect, the invention provides a niathod o£ distribution o£ 
5 o^ogr^phic information to mobile devices via a wireless commimications 

network, the method including: generating a plurality of data el^ents to 
contain the geographic Information, each data element relating to and 
including an identifier o£ a specific single segment of a segmented map; 
and broadcasting the data elements via the wireless communications network 
10 for receipt by the mobile devices. 

In a second aspect « the invencion provides a, data processing system 
for generation of data elemente containing geographic information, for 
distribution to mobile devices , the data processing system including a data 

15 processing component for separating input geographic information into data 

components which are each related to a single segment of a map, in 

* * accordance with a defined map segment at i on < and combining one or more of 

the data components related to a specific map segment with an identifier of 

•••• 

the specific map segment to create a data element. 

* ' In a third aspect, the invention provides a wirelees data 

• eommunications network for transmission of geographic information from a 
first data processing system to mobile devices / the network comprising: a 
first data processing system including means for generating a plurality of 
2St««*» data elements to contain the geographic information » each data element 

relating to and including an identifier of a specific single segment of a 



■ « 



segmented mapf and means for distributing the data elements via the network 
to a plurality of geographically distributed transmitters; and a plurality 
of transmitters for broadcasting the data elements via wireless 
30 cammunicatlons for receipt by the mobile devices. 

In a fourth aspect, th© invention provides a mobile data 
communication and data processing device including; a receiver for 
receiving wireless broadcast transmissions including receiving data 

35 elements which each include geographic information related to a specific 

single segment of a segmented map and an identifier of said map segment; a 
memory for storing a representation of the segmented map; a processing 
component implementing functions to process the map segment identifier of a 
received data element to determine which segment of a map the geographic 

40 information included in the data element relates to, and for adding the 

geographic information of the data 'element to the respective segment of the 
segmented map representation within the mobile data receiver device. The 
functions implemented by the processing component provide the capability to 
process a plurality of received data elements which may be received in any 
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order, and co add che geographic Information of the received data eieroeacD 
CO the respective segments of the segmented map representation to build up 
A loap over time. 

In a fifth aspect, the invention provides a method for building a qjap 
reprefientiation on a mobile cofnimini cation device , including the steps of: 
receiving broadcast wireless tranemiesione inrclucaing receiving data 
elements which each include geographic information related to a apeelfic 
single segment of a segmented map and an identifier of said map segment; 
storing a representation of the segmented map; proceesing the map segment 
identifier o£ a x-eceived data element to determine which segment of a map 
the geographic information included in the Oata element relates to; and 
adding the geofirraphie information of the data element to the respective 
segment of the segmented map representation within the mobile device. 

in the presentation of received data elements, a visual indication 
may be provided of whether all data elements relevant co a pcorticular map 
segment have been successfully received, such as by showing incomplete 
segments in "greyed out" style or with some other visual emphasis. This 
can be implemented simply, for escaraple by recording at the transmission 
apparatus how many data elements are relevant to each segment and then 
checking at the receiving device how many received data elements include 
the map reference ^or that • segment - where there is a mismatch, the 
(displayed information is greyed out. 

According co the preferred embodiment of the invention, when a 
receiving device starts to receive it will receive data elements related to 
the local area of its current location, identify the relevant map segments 
of its internal map structure and atart to fill in the segments to build up 
a map. 

in one embodiment of the invention, a receiving device is able to 
identify when a data element has failed to arrive which is relevant to the 
map segment in which the receiving device is currently located. For 
35 example, this may use GPS or an alternative to determine the location o£ 

the receiving device and could use the previously described check of 
expected numbers of data elements. Alternatively, the check may comprise 
simply identifying data segments for which no data element has been 
received. Having identified failure of one or more local data elements, 
4Q the receiving device concentrates its resources on the communication 

channel relevant to the missing data element or on the LLoo channel to try 
to obtain at least the LLoD data element or elements for that segment. It 
should be noted that a receiving device may receive on multiple channels 
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similtaneously ox- altenwitely, and may be receiving from one or a plurality 
of craximnicters. 

In 5iddition co e5.ch data elemant including iBformacion for 
identifying the location of the relevant map segment such chat data 
elanencs can be tranamitted ae independent elements, the connent of each 
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daca elemeixt is preferably orgemieed into a plurality of indepGndent 
compoildnts . "independent" in this context does not modn that their 
information is not related to each other, bat rather that the 
transmission of each cowonent and Its Interpretation by the receiving 
5 device is not dependent on other components, 

•Phis embodiment of the invention ia preferably implemented by 
including data component delimiters within the transmitted data stream. 
If a communication failure occura, it id then possible to determine which 
10 qomponente were successfully received and to process the succesBfully 

received components at the mobile device rather than having to treat the 
whole data element as failed. 

The d^ta element coraponente are preferably ordered within a data 
IS element such that the more significant components are at the beginning of 

the data element. 

In a further embodiment of the present invention, there is provided 
a solution combining static provision of geographic information (such as 

2Q on a CD-ROM or DVD-rom) with dynamic updates to the static information. 

Updates since the latest distribution of a static database of geographic 
information are transmitted as described above and the receiving device 
superimposes the received update information on the map grid. This 
involves transmission of significantly less data than if the complete map 

25 data is transmitted, while still achieving the currency of local data 

which is achievable by fully dynamic solutions. 

The broadcasting of geographic data according to the Invention is 
• preferably a digital wireless broadcast which can be received by any 
30 receiver device within the vicinity of a transmitter, but it may also be 

an interactive broadcast where the receiving devices can influence the 
content or other ^aracteristics of the broadcast, or a transmission to 
specific user groups- 

35 BRIEF BEgCI^TPTCQM OF QftAWINGS 

The invention will now be described in more detail, by way of 
example, with reference to the accompanying drawings in which: 

40 Figure 1 is a schematic representation of a broadcast network in 

which the invention may be implemented? 

Figure 2 is a schematic representation of the steps of a method 
implementing the Invention; 

45 
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Figure 3 is an example representation o£ map information presented 
in a grid where edch grid segment contains information from 
independently- traAemitted data elements. Figure 3 A dhows a simplified map 
witn example data elements (packets 1-20) and Figure 3B shows a more 
5 detailed map representabie by more complex packets* 

DESCRIPTION OF PRfifgRRBD EMBQDIMENT3 

The present invention may be implemented in a public broadcast 
10 network, such as a Digital Audio Broadcasting (DAB) network or a standard 

analogue FM network such as is currently used for broadcasting the Radio 
Data services (RDS) information, a dab network is preferable because of 
its higher bandwidth. The invention may also be implemented in any other 
communications network which includes wireless links to mobile devices 
15 (hereafter a "wireless communications network**) . 

A communications network is shown schematically in Figure 1, with a 
central server computer system 10 connected to a number of remote 
computer systems 40 which are each connected to a transmitter 50. The 
20 transmitters 50 broadcast data for receipt by any receiving devices 70 

within their respective area of coverage 60. The broadcast network id 
divided into geographic cells, and these cells overlap to provide overall 
coverage of a country or region, 

25 The central server computer system 10 is connected to a relational 

database 20 in which stored data includes geographic infomation. Map 
images, weatber information, traffic congestion information, hotel 
guides, locial garage services and restaurants are examples of information 
which for it^ich geographic aspects of tHe information are importarat. The 

30 geographic information is stored in the database 20 with either explicit 

geographic coordinates (latitude and longitude or other grid coordinates) 
or implicit geographic data such as a street addrese, postal code, etc* 
The central server 10 has the capability to translate the implicit 
geographic data into an explicit map location. This conversion is known 

35 as geocoding, and Geographic information Syeteme (Gis'a) having this 

' capability are known in the art. 

Data representing well 'delineated geographic features can be stored 
in the database in a vector format, using x,y coordinates to describe 

40 two-dimensional data. A road or river can be described as a aeries of x,y 

coordinate points. Nonlinear features such aa town boundaries can be 
stored as a closed loop of coordinates, A raster data format can be used 
for portraying more subtle changed of data between grid cells, such as 
soil type patterns. Most GXS's make use of both kinds of data* GIS's are 

45 known which include a relational database management system (rdbmS) such 

that queries and analysis can be performed. The results are typically 
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returned in the form o£ a map. GIS's typically accept geographic input in 
the form of aceuuied-in map images, or the input images may have been 
digitized by the supplying source. 

In the GIS according to the predent invention, the central aerver 
coR^uter system 10 incXudea a processing and routing component 30 which 
la reaponsible for preparing the data in the database for transmission 
and for routing to each remote computer ^0 and its connected transmitter 
50 only the data which ia relevant to the local geographic area of that 
transmitter, in view of the complexity and detail o£ infonoation which 
may be contained in a GiS^ limiting the data dent to each remote computer 
40 to only the locally relevant data represents a significant reduction 
in cf^nmunlcation flows and/or enables larger scale map information to be 
transmitted. In other ainbodlmenta o£ the invention, the filtering of 
locally relevant data could be perfozmed at the remote computers 40. 

These and other steps of a data communications method implementing 
the present invention win be described below with reference to Figure 2. 

The data in the database 20 may be converted to a geogrdDhically 
segmented format at the time the data is entered in the database* 
However, a GXS suitable for use in the present invention win typically 
have additional applications to the specific application of transmission 
of data to mobile devices and the database may contain non- geographic 
inCormation, and so it may be unsuitable to impose a segmented data 
organisation on the database* 

Whether performed at data input time or only at transmission time, 
the processing and routing component 30 accssBes geographic data and 
converts it 80 into a segmented form. For example ^ any vector which 
crosses a segment boundary is replaced by a plurality of single -segment 
vectors starting or ending where the vector meets a segment boundary. 

For each segments the data processing and routing component 30 is 
also responsible for identifying 90 a set of geographic data components 
which correspond to the major map features which are fundamental to 
generate an overview map repreaencation. This det of data components may 
contpriae, for example, locations of towns and citieSi major trunk roada, 
airports, railways, coastline and country borders. In the present 
embodiment of the invention, this identification of major features ia 
achieved by reference to flags included with the database entries £or 
these data components in the database * i.e. a categorization of database 
entries is performed when data is added to the database. 

This identification of major features is used in the generation 100 
of map-aegment*specif ic data elements, since it is relevant to both the 
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sisea o£ the data elements and the particular cononunication channels via 
which the data elements will be transmitted to receiving devices. 

A firat set of data elements are generated 100 from the geographic 
S data component a flagged as corresponding to major map features* These 

data elements axe relatively small (for example, oC the order of 5 or lO 
bytes of information each) , A typical data, element of this first set will 
include a header identifying the data element as a GlS data element, a 
type identifier and a grid reference which positions the data in a global 
10 or regional coordinate system. The type identifier indicates to a remote 

computer 40 whether the data element contains data components which 
correspond to major map features, a typical data element of this first 
set also includes a small number of feature vectors or iconic data 
components . 

IS 

tbe grid reference may be in the form o£ latitude and longitude 
coordinates or a simply encoded grid reference which is interpretahle by 
receiving devices. For examplef a regional or global map is divided into 
regions which are numbered or otherwise identified* Each of these regions 

20 is then subdivided into segments, each referenced by a coordinate pair 

which reouires only a small number range. Xn this scheme, an example 
, header has one byte to identify a country or region (giving 256 possible 
regions) , and two bytes to reference a position of a segment within that 
region, mapping to a 256x256 grid for the region. For example, the grid 

25 reference could be **UKDl" to indicate country "UK" and a segment's grid 

position "Dl". The grid reference can be matched with a receiving 
device's internal map of the world. There may then be as little as two 
additional bytes of data within a data element to provide an overview 
iconic representation of the data in the segment using a predefined 

30 visual character set. If this data content is enooded, then 65536 

geographic features could be represented in the segment. 

If the data elements are not fixed in size and are significantly 
larger than 5 bytes, tlie header may also include an indication of the 
35 data element's eisse or an identifier of the end of the data element. This 

indication of the size or end of the data element will be used by a 
receiving device to determine whether a complete data element was 
successfully received. 

40 This first set of data elements win be identified on receipt by a 

remote computer 40, by reference to the GXS identification and type 
Identifiers, and assigned 120 to a low level of detail (LLoD) 
communication chaimel o£ the respective transmitter 50. 

45 Additional sets of data elements are generated 100 from other types 

Of geographic data components. These include sets of data elements 
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containing vectors. Iconic data and raater data corresponding to map 
fQatiirea which are not flagged in the database aa major components, aa 
well aa sets o£ data elements containing supplementary GZS- related 
information auch as tourist information, hoapital locations, traffic 
S £low» theme paries, garage eervicesi and any other Information which has 

geographic aapecta. Some of this supplementary data may be. associated 
with more than one map segment. The data elements of these additional 
seta o£ data elements preferably have a larger size than the firat set 
(typically of the order of 50 bytes) and when aent to a remote computer 
10 40 will be aselgned to particular high level of detail (klod) 

transmission channels which are additional to the LLoD channel. 

Different HLoD channels may be used for different types of 
information, and separate hLod channels may be used for independently 
15 broadcasting information for a local area. The different HLoD channels 

for different information types may include the following: 

5 

o one or more map data channels, via which data elements containing 
map features other than flagged major features win be transmitted; 

20 

o one or more additional informatioa channels for transmitting 

supplementary information such as traffic flow, weather and local 
services information (these chazuiels may be specific to an 
individual publisher organisation or specific to a particular type 
25 of inf onnetion) ; and 

o a directory of services dhannei whioh identifies the broadcast 

channels which are locally avaiiablej and which may define the type 
of information and/or the level of detail (or "granularity of 
30 Information**) available on each of the other channels. 

The directory of services channel is useful for enabling a 
receiving device to automatically find the local channels, and also for 
an interactive solution where the user is able to control which 
35 transnisaion channels the receiving device win receive on. The directory 

of services channel thus provides a filtering choice and a service to the 
receiver to enable it to tune to the locally relevant channels or data 
streams. 

40 A remote computer 4 0 which receives a data element will assign 120 

the data element to one of these transmission channels after referring to 
the data type identifier in the header of the data element. Since the 
transmission channels are dedicated ch^welsi when the data elements are 
broadcast 130 across the mobile link they do not need to include QIS 

45 identification or type identifiers within their headers. 
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THe Independonce between data elements wd the ability to build up 
a map and till in gaps regudless of the order in which data elements 
arrive are especially advantageous in a syacem which periodically 
retransmits each data elament (a data carousel) • X£ a communicatian 
5 failure occurs during receipt of a particular data element/ a partial m^p 

can be ballt from the data elemente which are successfully receivecl and 
then gaps in the map can be filled in if the missing data element is 
successfully received on retransmission. This is also relevant to the 
provision of different size HLoD and lloD data elements (or different 
10 numbers of HLOD and LLoD data elements) and separate transmission of the 

HLOD and LLOD data elements via different channels or data streama* in 
particulazi chia enables fundamental llod data elements to be 
retransmitted more frequently if desired, thereby further increasing the 
likelihood of duccessful receipt of the LiioD data elements. 

15 

The data within a data element is organised to achieve independence 
between the data components within the data element. The purpose of this 
is to enable a data element to be processed by a receiving device and 
used in the generation of a map representation even if only part of the 
20 data element is successfully received. This is mogt useful for the larger 

data elemencs destined for transmission via HLoP channels # since the 
likelihood o£ communication failures during their tranamissian is greater 
than for Gmiailer data elements. 

25 A first aspect of the internal organisation of a data element has 

already been described • the header includes a GiS data element 
identifier including a data type identifier, a grid reference, and 
possibly a size identifier. These enable determination of which 
transmitters the data element should be sent to (as explained later) , 

30 determination of which channel should bo used for transmission to 

receiver devices, identification by a receiving device of the relevant 
map segment, and determination by the receiving device of whether the 
complete data element is received. 

35 The next feature of the internal organisation of a data element r 

which is relevant to enabling receipt and processing of incomplete 
information is that data components within a data element are encoded in 
a progressive manner, with a plurality of independent data components 
following on from the header. It is possible to receive and process a 

40 header and a truncated body of a data element , since each component can 

then be matched to a map reference in the header, and loss of the "tail 
end** of a data element does not invalidate the components v^ich were 
successfully received. If the data element includes a repeat of the map 
reference at its tail end, then it will also be possible to receive and 

^5 process the tail end part of a data element comprising at least one data 

component and the map reference. 
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In one embodiment of che invention, each data component within a 
data element hae small start and end delimiterd* Alternatively, a data 
type identifier within each data component may be used to determine where 
data comoonencfi atart and end. A receiving device can then check whether 
5 a received data component is complete. X£ not, the receiving device 

rejects the incomplete data coroponent, but processefl the header and 
associated complece data components of the respective data element » 

The inclusion of an identifier (i.e. the map reference Information) 
10 at both the start and end of a data element also avoids the potential 

risk of a break in recaption during a header transmiasion leading to 
incorrect association between a data component and a previous header. A 
receiving device that detects a reception error mid-way through receipt 
of a data element can store subaeqaently received data components with 
IS the intention of associating them with the last known header if this is 

Shown to be valid when the final data element identifier (map referenced 
is received. 

Bxamples of the content of data elements of both the UhoV and RLoD 
20 type are shown in Figures 3 A and 3b, by way of example, in an embodiment 

in which the llod data elements provide only a simplified overview of the 
map features within the identified data segment and hloD data elements 
provide accurate and detailed information of the major map features and 
additional information. 

Figure 3A shows an example where the llod data elements are 
generated with the intention of minimizing their size and hence the data 
content of each data element is a simplified schematic^ iconic 
representation of one feature of each map segment. For example, a first 

30 data element (Packet l) includes only a map reference "UKDl**, indicating 

the map region (UK) and a grid reference (Dl) within the region, and a 
code which is predefined to represent a specific position and orientation 
line a© shown in the Figure. This code may represent just the icon, or it 
could also indicate background colour attributes. Alternatively, the 

35 background colours could be defined in separate data elements. Another 

data element (not shown) having the same header "UKDl" could have a two 
byte data component referencing a town symbol at a particular position 
within the segment (shown at che bottom right comer in the example map) . 
in the example ahown, one of the data elements (packet 3) of segment Fl 

4Q contains the same data component as the single data element (packet 2) of 

segment El. As noted previously, two bytes are sufficient to reference 
one of up to 6553 6 predefined geographic features uaing this scheme and 
so only a small number of bytes are required to provide an overview 
representation o£ the map data within a segment* 

45 
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Note that the genfiration 100 of dana elements such as the 
aliapli£ied dat«i elements represencea herein required a specl£lc 
processing o£ GZ9 data hy the processing component 30 which involves 
firstly segmenting the data, then identifying individual data items 
within each segment, selecting a set of beat match iconic representations 
for the identified data items from a predefined library of icons « and 
then generating a data element for each one of these icons* 

Figure 3B shows an exaztipie HLoD data element associated with a 
particular map segment of an accurate map* This data element has a map 
reference at its beginning and its end and includes a set of vectors 
defining a road* Since the vectors defining the road are specific to the 
map segment, they can be represented using few coordinates* A first data 
component comprises a vector (0,0) to (4,3) and a data type identifier 

which indicates that the data is a line. Thus, each data component is 
aelE-defining as to the type of data item it represents (for example^ 
linQ»l, Gircle"2. text string - 20, ate) such that very few bytes of data 
are reauired to define the specific characteristics of the data item. In 
addition to the line being defined by its end point coordinates, a circle 
can be defined by its centra and radius, and aa on. Background colour 
attributes can be defined with reference to vectors where the vector 
represents a boundary (e.g. blue to right of vector, green to left where 
the vector is a boundary between forest and lake) . 

information defining the location of each transmitter 50 is stored 
at the central server c«nputer 10. The processing and routing component 
30 determines a correspondence between the transmitter locations and map 
segments, either by reference to a predefined correspondence list or 
using an algorithm which matches map segments to the estimated 
geographical coverage o£ each transmitter. The processing and routing 
component 30 then determines 110 which map segments' information - which 
data elements - should be sent to each transmitter based on the 
determined correspondence. The data elements identified as relevant to 
send to each transmitter preferably correspond to a somewhat wider set of 
map segments than the estimated transmission coverage area so as to 
ensure that sufficient information is received by a receiving device 70 
which is near the periphery of a transmitter's coverage area. Therefore, 
some data segments will be sent to more than one transmitter. 

The data proceesing and routing component 30 then routes 110 the 
geographic data elements to the relevant transmitters 50 via their 
associated computers 40 j and the transmitters 50 broadcast 13 0 those 
received data elements which are relevant to their location. 

The receiving device 70 according to the preferred einbodiment of 
the present invention includes a lightweight radio receiver integrated 
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within a PDA, a mobile telephone, a computing device such as a laptop « 
palm -sized or even amaller computing device, or connected to a data 
procegfiing apparatus enibedded within a vehicle, in general, the receiving 
device may be any device capable of receiving the segmented geographic 
data Qlementp, determining their reapective positiona within a mapi and 
presenting the received data or & subset oE the data to a user either on 
a display screen » in audio format* or otherwise* 

The receiving dBvica 70 builds a map representation as follows. 
Firstly, it receives 140 wireless transmissions on one or more data 
communication channels (see below) , receiving datA elements which each 
include geographic information related to a specific single segment o£ a 
segmented map and an identifier of said map segment. The receiving device 
already has stored a representation of the segmented map, which may be in 
the form o£ an empty grid with defined coordinates to be completed by 
received geographic data, or it may comprise a complete map ' 
representation which can be supplemented or modified by received 
geographic data. The receiving device processes the map segment 
identifiers o£ received data elements to determine which segment of a map 
the geographic information included in each data element relates to. and 
then adds the geographic information of the data element to the 
respective segment of the segmented map representation, 

A receiving device may be set up to receive 140 transmissions via 
only a specific set of the channels used to broadcast information, based 
on the capabilities of the device. Alternatively, a receiving device may 
receive data via the directory of services channel and determine* either 
with or without user input j which channels it should use for subsequent 
information receipt. 

using this system, a user of the receiving device 70 can access 
detailed, dynamic and current map, travel and other geographic 
information from anywhere while avoiding the need for long and hence 
eacpensive point-to-point connections to an internet web site. The 
invention potentially avoids the need for costly connection ecxuipment as 
well as saving on service tariffs. The invention also potentially avoids 
the need for the receiving device to supply explicit information as to 
its geographic location (for example, by feedback to the transmitter from 
a GPS device) . Such geographic information would ba necessary for a Web- 
baaad solution in order to determine what information is relevant to the 
mobile device user's location* but is not required for many 
imp lementat: ions of the present invention since the receiving device 
sinqply receives locally relevant data from the local transmitter. Fine 
scale local data could then be selected by an application running on the 
mobile receiver device. 
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When a receiving device starts to receive, it would plc)Q up packets 
relating to the local area^ and start to "fill in the gapa" on it* a 
intexTial map structure. This could be ha Id in non -volatile storage / so 
that when the device a tops receiving or switches off, the current map 
5 structure is not lost, and can be added to when reception resunies. If the 

device starts receiving again in a new geographic area, the pafikota 
received will be filling in the gaps in another part of the internal map 
structure. The application can make intelligent judgements as to when it 
should delete old map squares due to storage conscrainca or distance from 
10 the iaformation currently being received. 

As noted prevlouslyr additional embodiments of the invention are 
possible in which only updates to static infonttation (which has already 
distributed to receiving devices) is broadcast. This limits the amount of 

15 data which has to be segmented for transmission by the processing 

component 30« the amount of data sent from the central server 10 to the 
remote computers 40 , and the amount of dat:a actually broadcast by 
transmitters 50 and processed by receiving devices 70* Such a reduction 
of data flows la advantageous, but is not essential. A user of a mobile 

20 device which is capable of operating as a receiver device according to 

the present invention may be able to determine during use whether the 
device should receive such updates or not^ according to whether the type 
of information the user wants to access has to be the vary latest up-to- 
date information or not. 

25 

Note that the present invention is not incompatible with a mobile 
device which has the capabiliry to establish two-way connect ions for 
access of specifically reouired iziformation, although the invention has 
been described above only in relation to receipt of broadcast 

30 information* for exaii^le, a PDA may include a web Browser and the 

capability to send requests to a web -enabled server (which may be the 
central server 10) . This could be used independently of the present 
invention or as a mechanism for retrieval of Infomatlon related to the 
received broadcast information. Such communication capabilities could 

35 also be used for requesting data elements which have been identified as 

failed during transmission, enhancing the ability of the receiving device 
to ensure that a complete map of local information or specifically 
requested geographic information is received. Nevertheless, the 
broadcasting of information reduces the need for lengthy and expensive 

40 Internet connections even in mobile devices that have internet 

connectivity capability. 
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1. A method of discributioo of geogxaphic informaciou to mobile devices 
via a wlraless commuxiications network, the method including: 

5 

generating a plurality o€ data elemence to contain the geographic 
infonnatign^ each data element relating to and including an id^tifier of a 
specific single segment of a segmented map, wherein the plurality of data 
elements comprise a first set of data elements providing low level of 
10 detail (LLoD) geographic infonnation and one or more additional sets of 

data elements providing high level of detail (HLOD) geogr^hic informtion; 

broadcasting the data elements via the wireless communications 
network for receipt hy the mobile devices, wherein the first set of data 
15 elemencs ie broadcast via a first transmission channel and the additional 

^ ^ sets of data elements are broadcast via one or more tranflnisslon channels 
; ' •* separate from the first; and 

wherein broadcast of each of the LLoO data elements is repeated more 
frequently than broadcast of each of the HLoD data elements. 

* * 2. A method according to claim 1. wherein said generation of a plurality 

, of data elements comprises separating geographic infonnation into data 

• * 

« coiAponentB which are each related to a single segment of a map, in 

26j»«"; accordance with a defined map segmentation, and combining one or more of 
the data con^sonents related to a specific map segnient with che map 
identifier of the specific map segment to create a data element. 

3. A method according to claim 1, wherein the plurality of data elements 
30 are broadcast in a sequence which is repeated periodically. 

4, A method according to claim 1, wherein the WioD data eleanents have a 
smaller size than the HLoD data elements. 



35 5. A method according to any one of the claims wherein che LLoD data 

elements coatsiiii information relating to respective map segments of a first 
sise and the HLoO data elements contain inforxnacion relating to XAap 
segments o£ a different size. 



40 6. A method according to any one of the preceding claims wherein the 

data elements are broadcast via a plurality of separate communication 
channels and information identifying the plurality of separate channels is 
broadcast via a directory channel. 
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7. A mechod Accordiag co any one of zhe preceding claima wherein ac 
Xeaac some of said dacsi elesienca include a map segment identifier and a 
plurality of mucually independent daca componencs. 

5 8. A metliod according to claim 7 wherein said daca elements including a 

plural icy of independent data components include said map segment 
identifier at both the beginning and end of the data element. 

9. A method according to any one of the preceding claims including 

10 transmitting data elements from a central server computer to a plurality o£ 

remote computera and then broadcasting the data elements via a wireless 
link for receipt by mobile devices local to a wireless transmitter, wherein 
the data broadcast via the wirelose link coinprises only information which 
ifi relevant to the location of the wireleee transmitter, 

IS 

10. A daca processing system for generation of data elements containing 
geographic information, for distribution to mobile devices, the data 

^f«««^ processing eyacem Including a data processing component for separating 

input geographic information into data components which are each related to 
20 • a single segment of a map, in accordance with a defined map segmentation, 
and combining one or more of che daca componenca related to a specific map 
segment with an identifier of the specific map segment to create a data 
element, each daca element comprising either low level of detail (UoD) 
geographic information or high level of detail (HLoD) geographic 
^^••«a» information. 

11. A wireless data communications network for transmiesion of geographic 
information from a first data processing system to mobile devices, the 
network comprising s 

30 

the first data processing system including means for generating a 
plurality o£ data elements to contain the geographic information, each data 
element relating to and including an identifier of a specific single 
segment of a segmenced map. wherein the plurality of data elements comprise 
35 a first set of data elements providing low level of detail (LLoD) 

geographic information and one or more additional sets of data elements 
providing high level of detail (HLoD) geogr^hic information and means for 
distributing the data elements via che network to a plurality of 
geographically distributed transmitters; 



do 



a plurality of transmitters for broadcasting the data elements via 
wireless communications for receipt by the mobile devices, wherein che 
first set of data elements is broadcast via a first transmission channel 
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and the additional seta of data elements are broadcasc via one or more 
cransmlasion channels separate tram the first; and 

wherein broadc&sc of each of the LLoO d&ta eloments is repeated more 
5 frequently than broadcasc of each of the HLoD data elements. 

12. A wirelesa data communications necworJc according to claim 11, wherein 
the first data processing system comprises a. system according to claim 10. 

10 13. ii data communication and data processing device including: 

a receiver for receiving wirelesa broadcast tranejtvisflions including 
receiving data elements which each include geographic information related 
to a specific single segment of a segmented map and an identifier of aaid 
15 map segment, the receiver being capable of receiving data elements via a 

plurality of different communications channels; 

^••••^ a memory for storing a representation of the segmented map; and 

20 ^^j a proeeseing component implementing functions to process the map 

• ] segment identifier of a received data element to determine which segment of 
^;'**5 a map the geographic infonoation included in the data element relates to. 
and for adding the geographic information of the data element to the 
^respective segment of the segmented map representation within the device 
and for determining for which map segments one or more broadcast data 
elements have not been received and for controlling the operation of the 
receiver to receive on the cofflmunication channel or channels relevant to 
the broadcast data element^ which have not been received in priority to the 
other communication channels. 

30 

14. A device according to claim 13, wherein the functions implemented by 
the processing component provide the capability to process a plurality of 
received data elements which may be received in any order, and to add the 
geographic information of the received data elements to the respective 
35 segments of the segmented map representation to build up a map over time. 



15. X device according to claim 14 including ai display device for 
displaying a map representation including the received geographical 
information, whereijn the processing component implements functions for 
40 determining for which map segments one or more broadcast data elonanta have 

not been received, and for controlling the display device to display said 
segments for which broadcast data elements have not been received with a 
visual emphasis \rtiich is different from other map segments. 
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TO 

16. A mdchod for building a mA.p rapresentation on a device SLCieordLng lo 
Bxiy one o£ olaims 13 co IS, including che seeps of: 

receiving wireless broadcast transmissions including receiving daca 
5 elements which each include geographic information relaced to a specific 

single aegroenc of a segmented map and an iddntifiar of said map se^^t; 

scoring a representation of the segmented map; 

10 processing che map segment identifier of a received data element co 

determine which segment of a map the geocfraphic information included In the 
data element relates to; and 

ttdding che geographic information of the data element to the 
IS respective segment of the segmented nap representation within the mobile 

device . 

• • • 
■ #•• 
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